%0 Conference Proceedings
%4 sid.inpe.br/sibgrapi@80/2009/08.17.15.52
%2 sid.inpe.br/sibgrapi@80/2009/08.17.15.52.58
%@doi 10.1109/SIBGRAPI.2009.9
%T Scale-Space for Union of 3D Balls
%D 2009
%A Bordignon, Alex,
%A Vath, Betina,
%A Vieira, Thales,
%A Ferreira, Cynthia O. L.,
%A Craizer, Marcos,
%A Lewiner, Thomas,
%@affiliation Matmídia Laboratory – Department of Mathematics, PUC–Rio – Rio de Janeiro, Brazil
%@affiliation Matmídia Laboratory – Department of Mathematics, PUC–Rio – Rio de Janeiro, Brazil
%@affiliation Matmídia Laboratory – Department of Mathematics, PUC–Rio – Rio de Janeiro, Brazil
%@affiliation Institut de Mathématiques - INSA - Toulouse, France
%@affiliation Matmídia Laboratory – Department of Mathematics, PUC–Rio – Rio de Janeiro, Brazil
%@affiliation Matmídia Laboratory – Department of Mathematics, PUC–Rio – Rio de Janeiro, Brazil
%E Nonato, Luis Gustavo,
%E Scharcanski, Jacob,
%B Brazilian Symposium on Computer Graphics and Image Processing, 22 (SIBGRAPI)
%C Rio de Janeiro, RJ, Brazil
%8 11-14 Oct. 2009
%I IEEE Computer Society
%J Los Alamitos
%S Proceedings
%K Union of Balls, Scale Spaces, Curvature Motion.
%X Shape discretization through union of weighted points or balls appears as a common representation in different fields of computer graphics and geometric modeling. Among others, it has been very successful for implicit surface reconstruction with radial basis functions, molecular atomic models, fluid simulation from particle systems and deformation tracking with particle filters. These representations are commonly generated from real measurements or numerical computations, which may require filtering and smoothing operations.This work proposes a smoothing mechanism for union of balls that tries to inherit from the scale-space properties of bi-dimensional curvature motion: it avoids disconnecting the shape, prevents self-intersection, regularly decreases the area and convexifies the shape. The smoothing is computed iteratively by moving each ball of the union according to a combination of projected planar curvature motions. Experiments exhibits nice properties of this scale-space.
%@language en
%3 57785_2.pdf